import java.util.Scanner;

public class TestDemo {
//    //编写程序数一下 1到 100 的所有整数中出现多少个数字9
//    public static void main(String[] args) {
//        int count =0;
//        int i = 0;
//        for(i=1;i<=100;i++) {
//            //个位是9
//            if (i%10==9) {
//                count++;
//                System.out.print(i+" ");
//            }
//            if((i/10)%10==9) {
//                System.out.print(i+" ");
//                count++;
//            }
//        }
//        System.out.println("9的个数是"+count);
//    }



   public static void main(String[] args) {
        给定一个数判断其是否为素数
//        Scanner scanner =new Scanner(System.in);
//        System.out.println("请输入一个数");
//        int num = scanner.nextInt();
       int num =17;
        int i = 0;
        //为提高代码效率试除2到n/2即可
        for(i=2;i<=(num/2);i++) {
            if (num % i == 0) {
                System.out.println("这个数不是素数");
                break;
            }
        }
        //1当num整除i时跳出说明不是素食 2.当for循环执行完i>num/2都没整除说明是素数
        if(i>(num/2)) {
                System.out.println("这个数是素数");
        }

    }



    //打印1到100之间的素数
    public static void main2(String[] args) {
        int i =0;
        int j =0;
        for(i=2;i<=100;i++) {
            for (j = 2; j <= i; j++) {
                //i去试除从2到i的所有数
                if (i % j == 0) {
                    break;
                }
            }
            //上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
            if(i==j) {
                System.out.print(i+" ");
            }
        }
    }


    public static void main1(String[] args) {
        //打印1000到2000之间的闰年
        int i = 0;
        for(i=1000;i<=2000;i++) {
            if(i%400==0||(i%4==0&&i%100!=0)) {
                System.out.print(i+" ");
            }
        }
    }
}
